AMENDMENTS TO THE CLAIMS 

The following listing of claims will replace all prior versions and listings of claims 
in the application. 

Listing Of Claims 

1 . (Original) A method of decoding low-density parity-check codes comprising the 
steps of: 

a. calculating llrRmi, for each parity check equation, at iteration i-l, in response to 
step c; 

b. decision aided equalizing, at iteration /, in response to step a; and 

c. calculating llrQim, for each parity check equation, at iteration i in response to 
step b, 

wherein llrQim represents information from bit node 1 to equation node 
m, one for each connection, and 

wherein LLrRmi represents information from equation node m to bit node 1, 
one for each connection. 

2. (Original) The method of Claim 1, further comprising the steps of: 

d. updating, for each parity check equation, the smallest llrQim calculated in step c, 
at iteration /; 

e. updating, for each parity check equation, the second smallest llrQim calculated in 
step c, at iteration /; and 

f. updating, for each parity check equation, an overall sign of UrQLm, calculated in 
step c, at iteration i, 

wherein step a is responsive to step d, step e and step f, and 
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wherein step c is responsive to step a. 



3. (Previously Presented) The method of Claim 2, wherein step a is calculated as 
follows, wherein s'm comprises a sign of the mth equation: 



4. (Previously Presented) The method of Claim 2, wherein step c is calculated as 
follows: 



wherein UrPi comprises soft information at iteration i in response to step b, one for each bit. 

5. (Original) The method of Claim 2, wherein step c is initialized with soft channel 
information. 

6. (Original) The method of Claim 2, further comprising the step of providing 
indices of each of the parity check equations. 

7. (Original) The method of Claim 2, further comprising the step of providing an 
index of the smallest llrQim- 



llrR 



ml < 





sigm llrQ- l m J mini* ^ m , otherwise. 



8. (Original) 
calculated in step a. 
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The method of Claim 2, further comprising the step of scaling LlrRmi, 
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9. (Previously Presented) The method of Claim 52, further comprising the steps of: 
i. summing each of equation syndrome in step h; 

j. outputting the hard information if the sum in step i is equal to zero; and 

k. repeating steps a-c if the sum in step i is not equal to zero. 

10. (Previously Presented) The method of Claim 9, further comprising the steps of: 
1. determining if / is less than a first predetermined value; 

m. repeating steps a-c, if in step 1, i is less than the first predetermined value; 

n. determining if the sum in step i is less than a second predetermined value; and 

o. outputting the hard information if i is at least the first predetermined value and the 
sum in step i is less than the second predetermined value. 

11. (Previously Presented) The method of Claim 10, further comprising the steps of: 
p. for each data /, determining if |LLrAPPi| is less than a third predetermined value; 

q. for each data /, outputting hard information b c> i if |LLrAPPi| is at least the third 
predetermined value; and 

r. for each data /, outputting soft channel information b S)] if |LLrAPPi| is less than the 
third predetermined value. 

12. (Previously Presented) The method of Claim 1 1, further comprising the steps of: 

s. for each data /, determining if a corresponding parity check equation is violated; 

t. for each data /, outputting hard information b C) i, if the corresponding parity check 
equation is not violated; 
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u. for each data /, determining if |LLrAPPi| is less than a third predetermined value; 

v. for each data /, outputting hard information b c ,i if |LLrAPPi| is at least the third 
predetermined value; and 

w. for each data /, outputting soft channel information b s ,i if |LLrAPPi| is less than the 
third predetermined value. 

13. (Previously Presented) A computer program for decoding low-density parity- 
check codes comprising the steps of: 

a. calculating llrRmi, for each parity check equation, at iteration M, in response to 
step c; 

b. decision aided equalizing, at iteration /, in response to step a; and 

c. calculating LlrQim, for each parity check equation, at iteration / in response to 
step b; 

wherein llrQim represents information from bit node 1 to equation node m, one 
for each connection, and 

wherein llrRmi represents information from equation node m to bit node 1, one for 
each connection. 

14. (Currently Amended) The computer program of Claim 13, further comprising the 
steps of: 

d. updating, for each parity check equation, the smallest llrQim calculated in step c, 
at iteration i; 

e. updating, for each parity check equation, the second smallest llrQim calculated in 
step c, at iteration /; and 
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f. updating, for each parity check equation, an overall sign of llrQim, calculated in 
step c, at iteration /, 

wherein step a is responsive to step d, step e and step f, and 

wherein step c is responsive to step a. 

15. (Previously Presented) The computer program of Claim 14, wherein step a is 
calculated as follows, wherein S' m comprises a sign of the mth equation: 

-4r 1 ■ sig^rQ*" ■ mi * ii ~ l »u if'^'ir 1 

~ s ln * ' si S n [f lr Q* 1 /w) ' min2t ~ 1 m> otherwise. 

16. (Previously Presented) The computer program of Claim 14, wherein step c is 
calculated as follows: 

wherein LlrPi comprises soft information at iteration / in response to step b, one for each bit. 

17. (Original) The computer program of Claim 14, wherein step c is initialized with 
soft channel information. 

18. (Original) The computer program of Claim 14, further comprising the step of 
providing indices of each of the parity check equations. 

19. (Original) The computer program of Claim 14, further comprising the step of 
providing an index of the smallest LLrQim. 



UrR 1 , 1 = < 
ml 



Serial No. 09/730,603 



Page 7 of 18 



20. (Original) The computer program of Claim 14, further comprising the step of 
scaling llrRmi, calculated in step a. 



21 . (Previously Presented) The computer program of Claim 44 14, further 
comprising the steps of: 

g. converting |LLrAPPi| information into hard information b Cj i, wherein llrAPPi 
comprises overall soft information after each iteration i 9 one for each bit; 

h. calculating an equation syndrome for each parity check equation, s\. 

22. (Previously Presented) The computer program of Claim 21, further comprising 
the steps of: 

i. summing each of equation syndrome in step h; 

j. outputting the hard information if the sum in step i is equal to zero; and 

k. repeating steps a-c if the sum in step i is not equal to zero. 

23. (Previously Presented) The computer program of Claim 22, further comprising 
the steps of: 

1. determining if i is less than a first predetermined value; 

m. repeating steps a-c, if in step 1, i is less than the first predetermined value; 

n. determining if the sum in step i is less than a second predetermined value; and 

o. outputting the hard information if i is at least the first predetermined value and the 
sum in step i is less than the second predetermined value. 

24. (Previously Presented) The computer program of Claim 23, further comprising 
the steps of: 
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p. for each data /, determining if |LLrAPPi| is less than a third predetermined value; 

q. for each data /, outputting hard information b c ,i if |LLrAPPi| is at least the third 
predetermined value; and 

r. for each data /, outputting soft channel information b S) i if |LLrAPPi| is less than the 
third predetermined value. 

25. (Previously Presented) The computer program of Claim 24, further comprising 
the steps of: 

s. for each data /, determining if a corresponding parity check equation is violated; 

t. for each data /, outputting hard information b c ,i, if the corresponding parity check 
equation is not violated; 

u. for each data /, determining if |LLrAPPi| is less than a third predetermined value; 

v. for each data /, outputting hard information b c ,i if |LLrAPPi| is at least the third 
predetermined value; and 

w. for each data /, outputting soft channel information b s j if |LLrAPPi| is less than the 
third predetermined value. 

26. (Original) A decoder for decoding low-density parity-check codes comprising: 
first calculating means for calculating llrRmi, for each parity check equation, at iteration 

i-U 

decision aided equalizing means for equalizing llrRmi, at iteration /, in response to said 
first calculating means; and 

second calculating means for calculating LlrQun, for each parity check equation, at 
iteration i in response to said decision aided equalizing means; 
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wherein LlrQun represents information from bit node 1 to equation node m, one 
for each connection, 

wherein LLrRmi represents information from equation node m to bit node 1, one for 
each connection, and 

wherein said first calculating means is responsive to said second calculating means. 

27. (Original) The decoder of Claim 26, further comprising: 
memory means for storing for each parity check equation, 

the smallest LLrQim calculated by said second calculating means, at iteration /; 
the second smallest llrQim calculated by said second calculating means, at 

iteration i; and 

an overall sign of llrQim, calculated by said second calculating means, at 

iteration /; 

wherein said first calculating means is responsive to said memory means, 

and 

wherein said second calculating means is responsive to said first 

calculating means. 

28. (Previously Presented) The decoder of Claim 27, wherein said first calculating 
means calculates as follows, wherein s'm comprises a sign of the mth equation: 
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llrR 



,1-1 

ml 





signlltrQ* l m ] mini 1 ! „ rs otherwise. 



29. (Previously Presented) The decoder of Claim 27, wherein said second calculating 
means calculates as follows: 



wherein LlrPi comprises soft information at iteration i in response to said decision aided 
equalizing means, one for each bit. 

30. (Original) The decoder of Claim 27, wherein said second calculating means is 
initialized with soft channel information. 

3 1 . (Original) The decoder of Claim 27, further comprising an address generating 
means for providing indices of each of the parity check equations. 

32. (Original) The decoder of Claim 27, wherein said second calculating means 
provides an index of the smallest UrQim. 

33. (Original) The decoder of Claim 27, further comprising multiplying means for 
scaling llrRmi, calculated by said first calculating means. 

34. (Previously Presented) The decoder of Claim 27, further comprising 
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slicing means for converting |LLrAPPi| information into hard information b C) i, wherein 

llrAPPi comprises overall soft information after each iteration /, one for each bit; and 

equation vector means for calculating an equation syndrome for each parity check 
equation Si. 

35. (Original) The decoder of Claim 34, further comprising: 

summing means for summing each equation syndrome calculated by said equation vector 

means; 

wherein the hard information is output if the sum by said summing means is equal 

to zero, and 

wherein the calculations by said first and second calculating means are repeated if 
the sum summed by said summing means is not equal to zero. 

36. (Previously Presented) The decoder of Claim 35, further comprising: 

first threshold means for determining if i is less than a first predetermined value, 

wherein the calculations by said first and second calculating means are repeated if 
i is less than the first predetermined value as determined by said first threshold means; and 

second threshold means for determining if the sum by said summing means is less than a 
second predetermined value; and 

wherein the hard information is output if / is at least the first predetermined value 
and the sum by said summing means is less than the second predetermined value. 

37. (Previously Presented) The decoder of Claim 36, further comprising: 

third threshold means for determining for each data / if |LLrAPPi| is less than a third 
predetermined value; 
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wherein for each data /, outputting hard information b C) i if |LLrAPPi| is at least the 
third predetermined value as determined by said third threshold means; and 

wherein for each data /, outputting soft channel information b s ,i if |LlrAPPi| is less 
than the third predetermined value as determined by said third threshold means. 

38. (Previously Presented) The decoder of Claim 36, further comprising: 

judging means for determining for each data / if a corresponding parity check equation is 
violated; 

wherein for each data /, outputting hard information b c ,i, if the corresponding 
parity check equation is not violated as determined by said judging means; 

third threshold means for determining for each data / if |LLrAPPi| is less than a third 
predetermined value; 

wherein for each data /, outputting hard information b C) i if |LLrAPPi| is at least the 
third predetermined value as determined by said third threshold means; and 

wherein for each data /, outputting soft channel information b s ,i if |LLrAPPi| is less 
than the third predetermined value as determined by said third threshold means. 

39. (Original) A decoder for decoding low-density parity-check codes comprising: 
a first calculator to calculate LlrRmi, for each parity check equation, at iteration /-I; 

a decision aided equalizer to equalize LlrRmi, at iteration /, in response to said first 
calculator; and 

a second calculator to calculate llrQim, for each parity check equation, at iteration i in 
response to said decision aided equalizer, 
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wherein LlrQim represents information from bit node 1 to equation node m, one 
for each connection, 

wherein llrRmi represents information from equation node m to bit node 1, one for 
each connection, and 

wherein said first calculator is responsive to said second calculator. 

40. (Original) The decoder of Claim 39, further comprising: 
a memory to store for each parity check equation, 

the smallest LlrQim calculated by said second calculator, at iteration i; 

the second smallest LlrQim calculated by said second calculator, at iteration i\ and 

an overall sign of LlrQim, calculated by said second calculator, at iteration i\ 
wherein said first calculator is responsive to said memory, and 
wherein said second calculator is responsive to said first calculator. 

41 . (Previously Presented) The decoder of Claim 40, wherein said first calculator 
calculates as follows, wherein S'm comprises a sign of the mth equation: 



- 1 

m 



"i" 1 ' ^n{ilrd 1 Im) ■ min 1 ' " 1 m , if / * l[ 
~ s rn 1 ' S'S"^ 1 ^ 1 1 '«) * m/w2 ' ~ 1 m> otherwise 



42. (Previously Presented) The decoder of Claim 40, wherein said second calculator 
calculates as follows: 



I— I 
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wherein LlrPi comprises soft information at iteration i in response to said decision aided 
equalizer, one for each bit. 

43. (Original) The decoder of Claim 40, wherein said second calculator is initialized 
with soft channel information. 

44. (Original) The decoder of Claim 40, further comprising an address generator for 
providing indices of each of the parity check equations. 

45. (Original) The decoder of Claim 40, wherein said second calculator provides an 
index of the smallest llrQim. 

46. (Original) The decoder of Claim 40, further comprising a multiplier to scale 
llrRmi, calculated by said first calculator. 

47. (Previously Presented) The decoder of Claim 39 40, further comprising 

a slicer to convert |LLrAPPi| information into hard information b C) i, wherein llrAPPi 
comprises overall soft information after each iteration z, one for each bit; 

an equation vector circuit to calculate an equation syndrome for each parity check 
equation, s\. 

48. (Original) The decoder of Claim 47, further comprising: 

a summer to sum each equation syndrome calculated by said equation vector circuit; 

wherein the hard information is output if the sum summed by said summer i is 
equal to zero; and 
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wherein the calculations by said first and second calculator are repeated if the sum 
summed by said summer is not equal to zero. 

49. (Previously Presented) The decoder of Claim 48, further comprising: 

a first threshold detector to determine if / is less than a first predetermined value; 

wherein the calculations by said first and second calculator are repeated if / is less 
than the first predetermined value as determined by said first threshold detector; and 

a second threshold detector to determine if the sum by said summer is less than a second 
predetermined value; and 

wherein the hard information is output if / is at least the first predetermined value 
and the sum by said summing means is less than the second predetermined value. 

50. (Previously Presented) The decoder of Claim 49, further comprising: 

a third threshold detector to determine for each data / if |LLrAPPi| is less than a third 
predetermined value; 

wherein for each data /, outputting hard information b Cf i if |LLrAPPi| is at least the 
third predetermined value as determined by said third threshold detector; and 

wherein for each data /, outputting soft channel information b s ,i if |LlrAPPi| is less 
than the third predetermined value as determined by said third threshold detector. 

5 1 . (Previously Presented) The decoder of Claim 49, further comprising: 

a judging circuit to determine for each data A; if a corresponding parity check equation is 
violated; 

wherein for each data /, outputting hard information b c j, if the corresponding 
parity check equation is not violated as determined by said judging circuit; 
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a third threshold detector to determine for each data / if |LLrAPPi| is less than a third 
predetermined value; 

wherein for each data /, outputting hard information b c ,i if |LLrAPPi| is at least the 
third predetermined value as determined by said third threshold detector; and 

wherein for each data /, outputting soft channel information b s j if |LLrAPPi| is less 
than the third predetermined value as determined by said third threshold detector. 

52. (Previously Presented) The method of Claim ± 2, further comprising the steps of: 

g. converting |LLrAPPi| information into hard information b c ,i, wherein llrAPPi 
comprises overall soft information after each iteration i, one for each bit; 

h. calculating an equation syndrome for each parity check equation, s\. 
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